Section: New Results

Formal proofs on session types

Participants : Enrico Tassi, Cinzia Di Giusto [University of Nice] , Marco Giunti [New University of Lisbon] , Kirstin Peters [University of Darmstadt] , Antonio Ravara [New University of Lisbon] .

We formalized in Coq and Isabelle a linear, monadic Pi calculus, its labelled transition system, and type system. We proved the properties of subject reduction and absence of linearity violation. These are based on De Bruijn levels and Nominals with the objective of comparing the approaches and provide automation for recurrent goals. This is done in Project PROSE (Provers for Sessions).